- число вершинной связности
- (графа) vertex connectedness number
Русско-английский научно-технический словарь Масловского. 2015.
число вершинной связности
Look at other dictionaries:
ГРАФА СВЯЗНОСТЬ — одна из топологических характеристик графа. Граф наз. связным, если для любых его вершин и н vсуществует цепь, соединяющая эти вершины. Числом вершинной связности графа G [обозначение ] наз. наименьшее число вершин, удаление к рых (вместе с… … Математическая энциклопедия
ГРАФОВ ЧИСЛОВЫЕ ХАРАКТЕРИСТИКИ — функции, заданные на множестве графов и принимающие значения из нек рого множества чисел. Ниже приведен ряд Г. ч. х. и их наиболее употребительные обозначения. Наиболее простыми Г. ч. х. являются число вершин и число ребер (дуг) графа G.… … Математическая энциклопедия
Теорема Менгера — В теории графов и связанных с ней областях математики теорема Менгера основной результат о связности в конечном неориентированном графе. Сформулирована и доказана в 1927 году Карлом Менгером (мл.). Теорема Менгера о вершинной связности:… … Википедия
ГРАФА РАСКРАСКА — приписывание цветов вершинам и (или) ребрам графа, обладающее определенными свойствами. Правильная вершинная (реберная) раскраска это раскраска вершин (ребер) графа, при к рой любые смежные вершины (ребра) окрашены в разные цвета. Правильную… … Математическая энциклопедия
